New Explicit Good Linear Sum-Rank-Metric Codes
نویسندگان
چکیده
Sum-rank-metric codes have wide applications in universal error correction, multishot network coding, space-time coding and the construction of partial-MDS for repair distributed storage. Fundamental properties sum-rank-metric been studied some explicit or probabilistic constructions good proposed. In this paper we give three simple linear codes. finite length regime, numerous larger with same minimum sum-rank distances as previous constructed can be derived from our constructions. For example several better over F q small block sizes matrix size 2 × are q = 2, 3,4 by applying to presently known best Asymptotically close Gilbert-Varshamov-like bound on parameters. Finally construct a MSRD code an arbitrary field various square xmlns:xlink="http://www.w3.org/1999/xlink">n xmlns:xlink="http://www.w3.org/1999/xlink">1 , xmlns:xlink="http://www.w3.org/1999/xlink">2 ,..., xmlns:xlink="http://www.w3.org/1999/xlink">nt satisfying xmlns:xlink="http://www.w3.org/1999/xlink">ni ≥ 2 xmlns:xlink="http://www.w3.org/1999/xlink">i+1 + · xmlns:xlink="http://www.w3.org/1999/xlink">t xmlns:xlink="http://www.w3.org/1999/xlink">i 1,2,..., xmlns:xlink="http://www.w3.org/1999/xlink">t — 1, any given distance. There is no restriction lengths parameters xmlns:xlink="http://www.w3.org/1999/xlink">N these fields .
منابع مشابه
Explicit rank-metric codes list-decodable with optimal redundancy
We construct an explicit family of linear rank-metric codes over any field Fh that enables efficient list decoding up to a fraction ρ of errors in the rank metric with a rate of 1− ρ− ε, for any desired ρ ∈ (0, 1) and ε > 0. Previously, a Monte Carlo construction of such codes was known, but this is in fact the first explicit construction of positive rate rank-metric codes for list decoding bey...
متن کاملRank-metric LCD codes
In this paper, we investigate the rank-metric codes which are proposed by Delsarte and Gabidulin to be complementary dual codes. We point out the relationship between Delsarte complementary dual codes and Gabidulin complementary dual codes. In finite field Fmq , we construct two classes of Gabidulin LCD MRD codes by self-dual basis (or almost self-dual basis) of Fmq over Fq. Under a suitable co...
متن کاملSixteen New Linear Codes With Plotkin Sum
Sixteen new linear codes are presented: three of them improve the lower bounds on the minimum distance for a linear code and the rest are an explicit construction of unknown codes attaining the lower bounds on the minimum distance. They are constructed using the Plotkin sum of two linear codes, also called (u|u + v) construction. The computations have been achieved using an exhaustiv search.
متن کاملOn the List-Decodability of Random Linear Rank-Metric Codes
The list-decodability of random linear rank-metric codes is shown to match that of random rank-metric codes. Specifically, an Fq-linear rank-metric code over F m×n q of rate R = (1 − ρ)(1 − n m ρ) − ε is shown to be (with high probability) list-decodable up to fractional radius ρ ∈ (0, 1) with lists of size at most Cρ,q ε , where Cρ,q is a constant depending only on ρ and q. This matches the bo...
متن کاملProperties of Rank Metric Codes
This paper investigates general properties of codes with the rank metric. First, we investigate asymptotic packing properties of rank metric codes. Then, we study sphere covering properties of rank metric codes, derive bounds on their parameters, and investigate their asymptotic covering properties. Finally, we establish several identities that relate the rank weight distribution of a linear co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2023
ISSN: ['0018-9448', '1557-9654']
DOI: https://doi.org/10.1109/tit.2023.3292162